Nir Ailon: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

The Fast Johnson–Lindenstrauss Transform and Approximate Nearest Neighbors

Ailon, Nir, Chazelle, Bernard

Journal:

SIAM Journal on Computing

Year:

2009

Language:

english

File:

PDF, 291 KB

english, 2009

2

Tight lower bound instances for k-means++ in two dimensions

Bhattacharya, Anup, Jaiswal, Ragesh, Ailon, Nir

Journal:

Theoretical Computer Science

Year:

2016

Language:

english

File:

PDF, 742 KB

english, 2016

3

Preference-based learning to rank

Nir Ailon, Mehryar Mohri

Journal:

Machine Learning

Year:

2010

Language:

english

File:

PDF, 547 KB

english, 2010

4

[ACM Press the fourth ACM international conference - Hong Kong, China (2011.02.09-2011.02.12)] Proceedings of the fourth ACM international conference on Web search and data mining - WSDM '11 - Ranking from pairs and triplets

Radinsky, Kira, Ailon, Nir

Year:

2011

File:

PDF, 7.27 MB

2011

5

Estimating the distance to a monotone function

Nir Ailon, Bernard Chazelle, Seshadhri Comandur, Ding Liu

Journal:

Random Structures & Algorithms

Year:

2007

Language:

english

File:

PDF, 172 KB

english, 2007

6

Property-Preserving Data Reconstruction

Nir Ailon, Bernard Chazelle, Seshadhri Comandur, Ding Liu

Journal:

Year:

2008

Language:

english

File:

PDF, 1.02 MB

english, 2008

7

Aggregation of Partial Rankings,p-Ratings and Top-mLists

Journal:

Year:

2010

Language:

english

File:

PDF, 441 KB

english, 2010

8

Fast Dimension Reduction Using Rademacher Series on

Nir Ailon, Edo Liberty

Journal:

Discrete & Computational Geometry

Year:

2009

Language:

english

File:

PDF, 448 KB

english, 2009

9

Dense Fast Random Projections and

Edo Liberty, Nir Ailon, Amit Singer

Journal:

Discrete & Computational Geometry

Year:

2011

Language:

english

File:

PDF, 351 KB

english, 2011

10

Information theory in property testing and monotonicity testing in higher dimension

Nir Ailon, Bernard Chazelle

Journal:

Information and Computation

Year:

2006

Language:

english

File:

PDF, 246 KB

english, 2006

11

Hardness of fully dense problems

Nir Ailon, Noga Alon

Journal:

Information and Computation

Year:

2007

Language:

english

File:

PDF, 170 KB

english, 2007

12

Improved Approximation Algorithms for Bipartite Correlation Clustering

Ailon, Nir, Avigdor-Elgrabli, Noa, Liberty, Edo, van Zuylen, Anke

Journal:

SIAM Journal on Computing

Year:

2012

Language:

english

File:

PDF, 242 KB

english, 2012

13

Self-Improving Algorithms

Ailon, Nir, Chazelle, Bernard, Clarkson, Kenneth L., Liu, Ding, Mulzer, Wolfgang, Seshadhri, C.

Journal:

SIAM Journal on Computing

Year:

2011

Language:

english

File:

PDF, 374 KB

english, 2011

14

Fitting Tree Metrics: Hierarchical Clustering and Phylogeny

Ailon, Nir, Charikar, Moses

Journal:

SIAM Journal on Computing

Year:

2011

Language:

english

File:

PDF, 258 KB

english, 2011

15

Faster dimension reduction

Ailon, Nir, Chazelle, Bernard

Journal:

Communications of the ACM

Year:

2010

Language:

english

File:

PDF, 1.35 MB

english, 2010

16

[ACM Press the thirty-seventh annual ACM symposium - Baltimore, MD, USA (2005.05.22-2005.05.24)] Proceedings of the thirty-seventh annual ACM symposium on Theory of computing - STOC '05 - Aggregating inconsistent information

Ailon, Nir, Charikar, Moses, Newman, Alantha

Year:

2005

Language:

english

File:

PDF, 249 KB

english, 2005

17

[ACM Press the sixth ACM international conference - Rome, Italy (2013.02.04-2013.02.08)] Proceedings of the sixth ACM international conference on Web search and data mining - WSDM '13 - Threading machine generated email

Ailon, Nir, Karnin, Zohar S., Liberty, Edo, Maarek, Yoelle

Year:

2013

Language:

english

File:

PDF, 611 KB

english, 2013

18

Fast and RIP-Optimal Transforms

Ailon, Nir, Rauhut, Holger

Journal:

Discrete & Computational Geometry

Year:

2014

Language:

english

File:

PDF, 245 KB

english, 2014

19

An Almost Optimal Unrestricted Fast Johnson-Lindenstrauss Transform

Ailon, Nir, Liberty, Edo

Journal:

ACM Transactions on Algorithms

Year:

2013

Language:

english

File:

PDF, 113 KB

english, 2013

20

[ACM Press the thirty-sixth annual ACM symposium - Chicago, IL, USA (2004.06.13-2004.06.16)] Proceedings of the thirty-sixth annual ACM symposium on Theory of computing - STOC '04 - Lower bounds for linear degeneracy testing

Ailon, Nir, Chazelle, Bernard

Year:

2004

Language:

english

File:

PDF, 202 KB

english, 2004

21

Lower bounds for linear degeneracy testing

Ailon, Nir, Chazelle, Bernard

Journal:

Journal of the ACM

Year:

2005

Language:

english

File:

PDF, 146 KB

english, 2005

22

Aggregating inconsistent information

Ailon, Nir, Charikar, Moses, Newman, Alantha

Journal:

Journal of the ACM

Year:

2008

Language:

english

File:

PDF, 227 KB

english, 2008

23

[ACM Press the thirty-eighth annual ACM symposium - Seattle, WA, USA (2006.05.21-2006.05.23)] Proceedings of the thirty-eighth annual ACM symposium on Theory of computing - STOC '06 - Approximate nearest neighbors and the fast Johnson-Lindenstrauss transform

Ailon, Nir, Chazelle, Bernard

Year:

2006

Language:

english

File:

PDF, 225 KB

english, 2006

24

An Omega((n log n)/R) Lower Bound for Fourier Transform Computation in the R-Well Conditioned Model

Journal:

ACM Transactions on Computation Theory

Year:

2016

Language:

english

File:

PDF, 191 KB

english, 2016

25

Bandit online optimization over the permutahedron

Ailon, Nir, Hatano, Kohei, Takimoto, Eiji

Journal:

Theoretical Computer Science

Year:

2016

Language:

english

File:

PDF, 890 KB

english, 2016

26

Theory research at Google

Aggarwal, Gagan, Pál, Martin, Sandler, Mark, Sidiropoulos, Anastasios, Ailon, Nir, Constantin, Florin, Even-Dar, Eyal, Feldman, Jon, Frahling, Gereon, Henzinger, Monika R., Muthukrishnan, S., Nisan, N

Journal:

ACM SIGACT News

Year:

2008

Language:

english

File:

PDF, 1.41 MB

english, 2008

27

Paraunitary matrices, entropy, algebraic condition number and Fourier computation

Journal:

Theoretical Computer Science

Year:

2020

File:

PDF, 445 KB

2020